สุขุมเคยดำรงตำแหน่งสำคัญทางการเมือง อาทิ

• เลขานุการรัฐมนตรีว่าการกระทรวงมหาดไทย
• เลขานุการรัฐมนตรีว่าการกระทรวงเกษตรและสหกรณ์
• รัฐมนตรีช่วยว่าการกระทรวงมหาดไทย
• ประธานกรรมาธิการวิสามัญศึกษาแก้ปัญหาการขาดแคลนน้ำสภาผู้แทนราษฎร
• ที่ปรึกษารัฐมนตรีว่าการกระทรวงมหาดไทย
• ที่ปรึกษารองนายกรัฐมนตรี
• ประธานที่ปรึกษานายกรัฐมนตรีด้านแหล่งน้ำและสิ่งแวดล้อม (พล.อ.ชวลิต ยงใจยุทธ นายกรัฐมนตรี)
• นายกสมาคมส่งเสริมการค้าอาเซียน
• ประธานสภาวิสาหกิจขนาดกลางและขนาดย่อมไทย

นอกจากผลงานด้านการเมืองยังมีผลงานในการริเริ่มเกี่ยวกับทรัพยากรและสิ่งแวดล้อม อาทิ เป็นผู้ริเริ่มให้สร้างฝายยาง (เขื่อนยาง) มาใช้เก็บน้ำเป็นผลสำเร็จ เป็นผู้ริเริ่มขุดคลองประปาน้ำดิบแห่งที่ 2 ให้แก่กรุงเทพมหานคร เป็นคณะกรรมการทรัพยากรน้ำแห่งชาติ ทำเนียบรัฐบาล ในปี พ.ศ. 2551 ถูกตัดสิทธิทางการเมืองเป็นเวลา 5 ปี เนื่องจากเป็นกรรมการบริหารพรรคมัชฌิมาธิปไตย[2]